رنگ آمیزی یکسان گرافها و ضربهای آنها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیات
- نویسنده مریم مهدی تبار
- استاد راهنما فریدون رهبرنیا عباس جعفرزاده
- سال انتشار 1393
چکیده
عدد رنگی مساوی یک گراف با chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح n به طوری که مجموعه رئوس گراف g ا بتوانیم به n تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد. آستانه رنگی مساوی گراف g را با chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح n به طوری که گراف g برای همه ی r geq n، r-رنگ پذیر مساوی باشد. اگر دو گراف g_1, g_2، k-رنگ پذیر مساوی باشند آن گاه ضرب دکارتی آنها نیز k-رنگ پذیر مساوی می باشد، اما این مطلب برای ضرب تانسور ضعیف دوگراف درست نیست.
منابع مشابه
رنگ آمیزی کلی در گرافها
منظور از رنگ آمیزی کلی متمایز رئوس مجاور گرافها یعنی یک رنگ آمیزی کلی که در آن برای هر دو راس مجاور مجموعه رنگهای نسبت داده شده به یالها و راس مربوطه آنها متمایز باشند. عدد رنگی کلی متمایز رئوس مجاور برای گراف دور، مسیر، کامل دو بخشی، گراف چرخ و گراف فن مطالعه و بررسی می شود. ساختار میشلسکی برخی از گرافها بدست آورده شده و عدد رنگی کلی متمایز و مجاور آنها مورد بررسی قرار می گیرد. عدد رنگی کلی م...
یک بررسی درباره مینیمم مجموع رنگ آمیزی گرافها
اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...
15 صفحه اولمجموعه های تعیین کننده در رنگ آمیزی راسی گرافها
گراف دلخواه g دارای یک k- رنگ آمیزی معتبر است . اگر تخصیص k رنگ متفاوت به راسهای g وجود داشته باشد به طوری که هیچ دو راس متصل یک رنگ یکسان نداشته باشند به کوچکترین مقدار k عدد رنگی گراف می گوییم . در گراف دلخواه g به مجموعه ای از راس ها با یک رنگ آمیزی داده شده ، یک مجموعه تعیین کنند رنگ آمیزی راسی g گوییم هر گاه بتوان این رنگ آمیزی را به طور منحصر به فرد به یک k رنگ آمیزی از راس های g توسعه د...
رنگ و حسّ آمیزی در شعر معاصر
از آنجا که رنگ ، کارکردی فراگیر و گسترده در زندگی ، فرهنگ و نگرش مردمان دارد و بر همین پایه به قلمرو شعر نیز راه برده است ؛ نگارنده در این مقاله کوشیده است جایگاه آن را در تصویرسازی های شاعران معاصر بررسی کند و در کنار آن به مسألۀ حسّ آمیزی نیز بپردازد .بررسی شعر معاصر نشان میدهد که عنصر رنگ و حس آمیزی در تصویر سازیو پندار آفرینی،در سنجش با شعر کهن گسترش چشمگیری یافته است.
متن کاملگرافهای مجاور مسطح و رنگ آمیزی آنها
در این مقاله گرافهای خاصی را که در حل مسائل متعددی از زمینه ها از قبیل، ریاضیات ، مهندسی، فیزیک ، علوم کامپیوتر، طرح زمان بندی شده، هوش مصنوعی و ... مفید هستند، مورد بررسی قرار خواهیم داد. گرافهایی که در نظر می گیریم اقلیدسی هستند یعنی در فضای r، با فاصله ای که روی متر اقلیدسی بنا شده است . همچنین فرض می کنیم که مجموعه رئوس ، که یالها از آنها می گذرند، ناتباهیده باشند یعنی هیچ چهار راس هم دایره...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیات
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023